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[57] ABSTRACT 

The iH'escnt invention is embodied In a memory system 
which restores full functionality to a dynamic random access 
main memory having at least one defective bit In a prcf eired 
embodiment of the invention, the memory system is inte- 
grated on an industry standard memory module which is 
plugged into a host coii5)utcr system. The memory module 
incorporates a block of DRAM main memory, an SRAM^ 
replacement memcHy, a non-volatile memory which stores a 
map ot defective memory location s within the main 
memoiy. and a process control module ( PCM) operable in 
multiple modes, which manages a defective address identi- 
fication and replacement process. The PCM, which contains 
high-speed registers, in addition to decoding and control 
logic, is inq>lemented as a high-speed application-specific 
integral©! circuit (ASIC). The PCM, which is coupled to 
both the host system memory address and data buses, 
recognizes addresses of defective ^fip^qfY, <ft^q'^P.^thin 
the main mciiM)ry block and, in response to such recognition. 
suitresses output from the main memory block a nd pro- 
vidcs a jreplacemcnt address within the high-speed SRAM 
memory. The data stored at the replacement address is 
output to the system data bus. The process operates with 
sufficient speed to ensure that there is no degradation in main 
memory access time. The non-volatile memory can be 
updated by the host system to correct newly discover ed 
(lci:ccts'i n' me main itiemory wihiout removing the memor y 
moQuieTirom me s y stem.. 

44 Claims, 11 Drawing Sheets 
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MEMORY SYSTEM HAVING DEFECTIVE at the 16-mcgabit level of integration. At the 64-megabit 

ADDRESS IDENTIFICATION AND level and beyond, they arc expected to be rare indeed. 

REPLACEMENT Fortunately, contenqxHajy memory chips are designed so 

that defective memory locations can be replaced with func- 
B ACKGROUND OF THE INVENTION 5 tional ones. Row and column addressable memory arrays are 

generally provided with both spare rows and spare columns. 

1. Field of toe Invention reconfiguring circuit elements on the chip dthw by 
This invention generally relates to digital memory sys- blowing a particular combination of fuses or by fusing a 

terns for use in conjunction with a central processing unit particular combination of antifuses. the address of a row or 

and, more particularly, to memory systems constructed from column containing one or moare defective storage locations 

paitially defective integrated memory circuits. ^an be permanently rerouted to a spare row or column. 

2. Description of Related Art Aldiou^ ovcxfoead. such as additional gate delays associ- 
A traditional computer memory hierarchy has developed ated with the address rerouting, does increase the access 

as a consequence of the relative price and perfonnancc time of (he memory device, the small reduction in device 
characteristics of available technologies. The fastest and speed is outweighed by the restoration to full functionality, 
most expensive memories are constructed from static ran- One of toe costs associated wito the provision of spare 
dom access memory (SRAM) chips; those constructed from rows and columns is a reduction in toe number of chips on 
dynamic access memory (DRAM) chips are somewhat a wafer. This mandates toat a balance be struck between toe 
slower, but less expensive because of their greater density. cost of providing redundancy and toe cost related to the loss 
Rotating magnetic media-based memory is dramatically of die candidates whidi are not fully rq>airable because of 
slower than eitoer of the aforementioned semiconductor- inadequate redundancy. Consequently, many chips on a 
based memories, but its speed disadvantage is ofifset by a wafer wiU contain more rows or colimins wito bad bits than 
much lower cost per megabyte. Magnetic tape storage, tocre are spare rows or oolunms available. These memory 
which is far slower and considerably less expensive than chips which are not fully repairable arc wfsto far less than 
rotating magnetic media-based memory, is at toe bottom of ^5 perfect or repaired chips, /^toough memcxy systems con- 
toe traditional memory hierarchy. As optical storage tech- strucled from memory chips which are not fully repairable 
nology becomes more sophisticated and less costly, it may can provide reliable data storage if an error correction 
increasingly supplant sequentially-accessed noagnetic stor- system is Implemented to correct defective data, toe 
age. increased processor overhead, decreased system speed and 

As refinements of semiconductor manufacturing tcchnol- 30 additional memory burden associated wito error correction 
ogy have simultaneously reduced toe unit cost and increased systems makes toe use of less than full spedficatioa semi- 
toe density of semiconductor memory, such memory has conductor chips in main memory applications undesirable, 
been used wito increasing frequency in applications that By fiill specification, it is meant that toe chq)S are free of 
were once toe domain of rigid disk drives. In toe late 1980s, hard errors and demonstrate an acceptable soft error rate, 
it was noted toat if toe price curves for semictMiductor 35 Many applications exist where absolute accuracy of data 
memory and rigid disk drives were extended into toe future, is not required. Menaory chips which are not fully repairable 
a crossover point would occur sometime between the mid- have fouiKi wide use as "audio RAMs", Audio RAMs are 
1990s and the year 2000, at which time toe cost per bit of used to store digitized sound in applications sudi as tele- 
semiconductor storage would be less than that of rigid disk phone answering machine memoies, where toe existence of 
storage. This has not occurred. In fact, the cost per megabyte 40 a small percentage of bad bits will not perceptibly change 
of semiconductor storage has hovered aroimd $30 for toe toe quality of toe sound. Audio RAMs sell for about one- 
last five years, while toe cost of rigid disk storage has fallen tento toe price of fully functional chips. If toe chips have too 
to $0.20 per megabyte. many bad bits to be useful as audio RAMs. tocy arc simply 

Semiconductor memory configuration is highly applica- ground up and discarded, 

tion dependent Large, high-speed semiconductor memories 45 In U.S. Pat. No. 5,315,552 entitled "MEMORY 

are essential for applications such as design automation, MODULE, MET HOD F OR CONTROL THEREOF AND 

seismic data processing, weatoer fOTecasting, scientific METHOD FOR SETTING FAULT BIT TABLE FOR USE 

simulation, artificial intelligence, graphics imaging and ani- THEREWmr, a memory module having a fault bit sub- 

marion. Hie incorpo^on of virtual reality in games and stituting device that conq)ensates for fault bits detected in 

other graphics plications aimed at consumers will also 50 any of toe memory chips on toe UKxlule is disclosed. The 

require vast anoounts of high-speed semiconductor memo- specification states that toe preferred fault substituting 

rics. However, sudi applications for the home market will means conqaises a fault address coincidence circuit for 

probably not be supplied in any significant quantities until detecting access to a fault bit using a fault bit table, a fault 

toe cost of semiconductor memory faUs to toe point ^ere bit substitute memory, and a selection control circuit fcH 

the masses are willing to purchase scores of megabytes. 55 suppressing toe ou^nit of the normal memory and selecting 

The relatively stable price per bit of semiconductor a substitute address witoin the fault Mt substitute memory if 

memory may be related to toe semiconductw industry's toe fault address coincidence circuit detects access to a fault 

inability to satisfy — at least in the short term^-an unex- bit Ii is suggested toat the fault bit table might be stored 

pected increase in demand for such memwy that has been within a field programmable nocmMy, a field programmable 

driven by inefBdently- written, memory-hungry operating 60 logic an-ay (ITIA). or a random acass memory. Otoer tha^ 

systems and application software. It may also be related to stating toat toe fault address cdnddcncc circuit mi^t be 

toe increasing complexity of toe processes used in its constructed from an FPLA, no other guidance is given. If a 

manufacture. Given boto toe conq>lexity of the process and mcmoiy module were to be manufactured in accordance 

toe enormous number of circuit con^nents in a single wito toe guidance given in toe above-referenced patent, 

memory ddp, it is little wonder that full-specification 65 certain modes of manory access (e.g., DRAM fast page 

memory chips having no defective memory locations (Le., mode access) may fail because of speed issues. If a bit 

bad bits) arc scarce at toe 4-raegabit level, and scarcer still substitotion scheme is to function witoout slewing memory 
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access, design of the fault address coinddeacc dicuitry is failures in the main memoiy and generates a file of binary, 

cniciaL The referenced patent also states that the fault bit data which identifies ^cfa failure iocatiog md the failure 

table might be updated following installation of the memory mo(ic_ (l.e,. whefcer column, row or random failure). The 

in a host computer system. Yet. there is no guidance as to tester then commands the PCM to enter a Write Mode. The 

how the host CPU might communicate and update the table. 5 tester dien generates an appropriate number of write cycles 

This is no trivial task if memory system conq>atibility is an (one for each byte of t&naiy data within the data file), whidi 

issue, as there arc millions upon millions of computers in transfer the map data file byte-bv-byte to the PCM^ Thc 

existence which have memory module sockets which inter- PCM responds to each write cycle of the tester by generating 

face to only an address bus. a d^ bus, control lines and a write cycle of its own. which transfers each byte in 

power. 10 sequenc e to the non-volatile memory. Write Mode concludes 



SUMMARY OF THE INVENTION 



when the non-volatile meoiory has been completely pro- 
grammed with the map data. 

The present invention includes a new memoy system. Qn detecting a power-up condition atsystem start-un. the OOOX. 

which in^ements a defective address identification and pcM sets itself to Upload Mode and loads the map data from 

replacement (DAIR) scheme to restore full functionaUty to tKenon-volatilc mem<Hy igto its hij^-speed redsters. Fol-' 

a row and column addressable semiconductor main memory loading of the raters, the POl sets itsdf to Active 

block having one or more defective bits with no reduction in j^^^ ^ p^^^^ the PCM analyzes each memwy 

operational q>eed of the memory. The new memory system address issued by the MMU in response to an issued CPU 

can be used in place of. ot in conjunction with, the conven- memory address. The MMU generates RAS and CAS sig- 

tional row and column substitution techniques heretofore 20 nals and a mult^)lexcd (row and column) address consistent 

described, FUU functionality is restoed to the main memory ^jjjj ^ particular main memory configuration. Only when a 

block by substimting functional hits within a higher speed memory address corresponding to a defective storage 

scmiconductOT replacement memory for defective bits location in the DRAM memory is issued by the MMU. docs 

within the main memory. tfie PCM intervene by dccouiriing the DRAM memory from 

In a preferred embodiment of the invention, the new 25 the system data bus and generating a replacement address 

memory system works in conjunction with the central pro- within the replacement memcffy. The contents of the replace- 

ccssing unit (CPU) and memory managensent unit (MMU) meat address is then output to the system data bus. 

<rf a host computer systenL The new memory system is most ^ new ly de fective memory loca tion is recognized at 

casUy integrated on a memory module such as the industry system start-up ourmg a routine sys tem memcnTteSr a 

standard Single In-line Memory Module (SIMM) or Dual 30 s pedfll SOI f W WTest ik^ gram is ruriVhid li j^aces the PC M 

In-Une Memory Module (DIMM). TVpically. multiple in Maintenance Mode. I n Maintenance Mode, the host iL^fll 

modules, each containing a block <tf memory, are plugged able to write additionaLdata to the non-volatUe meinoCT 

into sockets on a computer naothcrboard and constitute fte ^j^^^ identifies the new^^und elective memory loca- 

computcr system's main mcmcMy. For a mcmwy module ^^^^ ^ memcffy. When the nra-volatile memory 
fabricated in accOTdance with the present invention, e^ 35 update is coii4)lrte. the special test program |rtaccs the PCM 

module incorporates a bloc k of main memorvJiaving onejy Upload Mode so that the PCM can load the updated map 

^e row and column aaarcssa&ie scmiwDductoiuncmQiy j^^^ registers. When the upload is complete, the 

d^i^ a isDlasrn^nf m^mnry having at Icast one semicon- pQ^ ^ p^^^^ j^ing ready to accept and 

andor memory chip which (HefoaW^has a shwter access analyze addresses issued by the MMU. Thus, repair of a 

time than the main memory chips: a non-volatile memory 40 defective memory location may be ac c omplished w ithout 

for stCTing a m ap rirfftrrivf^ mftfnnw infation s within tfie removing the memory module horn the hosT con^xitcr 
DRAM memory; a nd a Rroccjs Control Moduk-iPCML system, 

which controls the DAIR process. The PCM» which contains 

decoding and control logic. In addition to high-speed reg- BRIEF DESCRHTION OF THE DRAWINGS 

isters which are loaded with the m^ data from the non- 45 FIG. 1 is a block diagram of the new memory system; 

volatUe memory, is implemented as a High-speed piG. 2 is an architectural Uock ^yy^m of the EProcess 

Application-Specific Integrated Circuit (ASIC). The PCM is Control Module (PCM); 

c outrfed to both the host system memory addre s^jisjmd the pjQ 3 is a block diagram of a Content Addressable 

host syste m data bus. When the PCM registers are loaded MenK^y Cell (CAM); 

and the PCM is in Active Mode, the PCM rgatftfuzcs the 50 fiq 4 ^ block diagram of a cross-linked pair of Content 

addresses of d efecUve memory locations in the module's Addressable Registers (CARs); 

main memory blod. and. in response to such recognMon. piQ. 5 js a Wock diagram whidi depicts the structure of 

suppresses output from ttoblockjm a replace- ^^^^ int^icomiection ofdie subcore with the 

ment address withm the higher-speed replacement memory address encoders* 

whidh it assembles from the incoming addresses and the 55 pi^. 6 is a Wcick diagram of the core; 

number of the register or registers which oontam the map w u> a um,*. uM{^aui vi wuit, 

data for the particular defective main memory location. The ^ a block diagram of key sequence detection logic; 

data stored at the replacement address is ou^ to the system FIG- * * Wock diagram of address generator logic for 

5^s, the non-volatile memory; 

Following assemMv o f a memory module in accordance 60 FIG- ^>Ais a Write Mode timing diagram which depicts 

witlTthe prefrxred embodiment of the invention, the module associated signal levels during a write operation controUed 

is connecte d to a tester, w hich commands the PCM to enter by the signal WHte Enable Ban 

a Test Mode .'In this mode the PCM is inactive, thus allowing FIG. 9B is a Write Mode timing diagram i^diich depicts 

the tester to perfcrm a standardmemory test on the module's associated signal levels during a write operation controlled 

mam mmory. The tester collects all failure infcnnatiop 63 by the signal Chip Enable Bar; and 

frcHn the module ana analyzes the data. The tester s oftwMt FIG. 10 is a replacement address generation flow chart for 

identifies row failures, column failures, and randoni location the hypothetical row/colunm address 1F2/322. 
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PREFERRED EMBODIMENT OF THE 
INVENTION 

The new memory system^ which implements a defective 
address identificadoo and replacement (DAIR) scheme, is 
implemented io conjunction with a main memory block of a 
given size, configuration and known defect level. Although 
the invention is disclosed hexein in tenns of a main memory 
comprising dynamic random access memory (DRAM) 
devices and a replacement memory con^xising of static 
random access memory (SRAM) devices, substitution of 
other types of memory devices, such as SRAM devices, 
flash memory devices, or ferroelectric memory devices for 
the DRAM devices is also contemplated- Other types of 
memory devices may also be substituted for the SRAM 
replacement memory devices. Furthermore, though the 
invention may be in^lemented as an add-on subsystem that 
is physically separate from the main memoiy (such an 
implementation may be suitable for use in conjunction with 
a main&ame con^xiter system), it is most easily incorpo- 
rated in merxway subsystem such as a memory module which 
incorporates at least one row and column addressable 
memory device. Incorporation oi tiie system on a n^emory 
module afTords the following advantages: (1) memory sys- 
tem testing may be pexfonned independent of the host 
computer system; (2) circuitry and control logic is 
simplified, as the memory configuration on the module is 
constant; and (3) mem(^ system components may be 
selected which are of optimum capacity f<x a given defect 
level For fliese reasons, the invention will now be described 
in terms of its incorporation on an industry standard memoiy 
module of the type used in Intel microfHXJcessor-based 
personal counters, as such computers presently absorb 
most of die woiid*s ouQ)ut of memory chips. As dynamic 
random access memory (DRAM) devices are typically used 
for most main memory applications, the new memory sys- 
tem will be described in terms of its application to a DRAM 
main memory. However, by no means is p-actice of the 
invention limited to DRAM main memory, Intel 
microprocessor-based personal computers or memory ixkxI- 
ules. 

Referring now to RO. 1. a preferred embodiment of die 
new memory system incorporating the DAIR scheme is 
in^lemented as a memory loodule 10 widiin a host com- 
puter system having a host central processor unit (CPU) 11; 
a memory management unit 12 that is coupled to die CPU 
11 via a linear address bus 13; a multi(dexed system memoiy 
address bus 14; and a bi-directional data bus IS. The 
memory module 10 incorporates a process control module 
(PCM) 16. a block of row and column addressable DRAM 
main memory 17, a replacement SRAM memory 18, and a 
non-volatile memory 19. The PCM 16 is coupled to the 
bi-directional data bus 15, to the multiplexed address bus 14. 
to the block of main memory 17 via output enable control 
lines OE, to the replacement memory 18 via a local address 
bus LCLAB, and to the non-volatile memory 19 via both die 
local address bus LCLAB and a local data bus LCLDB. The 
main memory block 17 is also coupled to both the 
bi-directional data bus 15 and the multiplexed address bus 
14. The replacement memory is coupled to the bi-directional 
data bus 15, but is not directly coupled to the multiplexed 
address bus 14. 

Still referring to FIG. 1, the non-volatile memory 19 
serves as a storage location for binary coded information 
\^ch identifies the addresses of defective memory locations 
within the main memory block 17 and other data whidi 
defines the failure mode at each defective location (Le., 
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whether each defective address is the beginning address for 
a defective row, the beginning address fw a defective 
coluimi. Of a multiplexed address corresponding to a random 
defective main memory address). The non-volatile memory 

5 19, in essence, contains a m^ of defective memory loca- 
tions in the main memory block 17. The map is most 
conveniently stored in a non-volatile memory so that it is 
retained when the conqjuter system is powered down. 
Otherwise, the testing and mapping of defective memory 
locations in the main memory block 17 would have to be 

*° perfoined at every power-up condition. The non-volatile 
memory 19 is preferably an electrically prograimnable 
memory such as an Electrically Erasable and Programmable 
Read Only Memory (EEPROM) device or a flash memcvy. 
The major difference between the two memory types is that 
memory cells in a flash memoiy are not individually eras- 
able; rather, they must be erased in blocks. This disadvan- 
tage is offset by the advantage of greater density and lower 
cost A less desirable alternative to either a EEPROM or 
flash memory device would be a static random access 

^ mwTK»y (SRAM) device with battery backup for non- 
volatility. 

For the sake of linguistic simplicity, defective storage 
locations within the main Qiemory are tefecred to as "defec- 
tive main memory addresses'*. By the use of this descriptive 

^ phrase, it is not to be implied that addressability is impaired 
at a particular memory address or series of main memory 
addresses, but ratho: read and write unreliability at the 
particular address or series of addresses. 

„ The replacement memory 18 is preferably implemented 
with at least one higb-sp^ SRAM device. For what is 
deemed a preferred implementation of the invention, 
memory locations within the SRAM device are organized so 
that they are addressable as 32-bft words. Thus, regions 
within the main memory 17 having one or more defective 
bits are rq[>laced in 32-bit blocks, each of which is addres- 
sable as a 32-bit word in the replacement memory 18. 

The fundamental op^ations of the memory module 10 
can be defined in terms of five mutually exclusive modes in 

^ which the PCM 16 is operable. Those various modes will 
now be described. 

A memory module 10, assembled with the con^nents 
identified in FIG. 1. Is connected to a tester, whidi com- 
mands the ftocess Control Module (PCM) 16 to enter Test 

45 Mode. In this mode, the PCM 16 is inactive, thus allowing 
the tester to perform a standard memory test on the DRAM 
main memory block 17. The tester collects and analyzes all 
failure data related to the main meniory block 17. The tester 
software identifies row failures, column failures, and ran- 

50 dom location failures in the main memory block 17 and 
generates the data required to m^ those failures. In one 
presently preferred implementation of the invention, the data 
file to be loaded in the non-volatile memory 19 consists of 
512 bytes. 

55 Following die generation of the map data file, the tester 
commands the PCM 16 to enter Write Mode. The tester then 
generates an ai^opriate number of write cycles (one for 
each byte of binary data within the map daia file), which 
transfer the map data file byte-by-byte to the PCM 16 over 

60 the local data bus LCLDB. The PCM 16 responds to each 
write cycle of the tester by generating a write cycle ci its 
own, which sequentially transfers each byte to the non- 
volatile memory 19. Write Mode concludes v^en the map 
data file has been oonc^letely written to the non-volatile 

65 memory 19. 

The PCM 16 enters an Upload Mode whenever a system 
"power up** condition is sensed. However, during testing, the 
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tester generates this conditioa. Upon entoing the Upload 
Mcxle. the PCM 16 executes a series of read cydcs (512 for 
the aforemeotioDed preferred implementation of the 
invention). The map data file within the non-volatile 
memory 19 is transferred byte-by-byte, into intenial regis- 
ters within the PCM 16. Wh«i the entire map data file has 
been transferred from the non-volatile memory 19 to the 
PCM's internal registers, the PCM 16 automatically enters 
Active Mode. 

In Active Mode, the PCM 16 is co^^)leteiy configured and 
is ready to perfonn address replacements in ""real time**. 
With the PCM 16 in Active Mode, the PCM 16 is able to 
detect defective addresses, decouple the main memory block 
17 from the data bus 15 by sending an ou^t disable signal 
OE to the niflin memory block 17 when a defective address 
is detected, and simultaneously supervise access to a des- 
ignated location within the replacement memory. When 
accessed, the data stored in the designated location within 
the replacement memory 18 is coupled to the bi-directional 
data bus 15. With toe PCM 16 in Active Mode, the tester 
executes the memory module test again to verify that all 
memory errors identified in the initial test have been elimi- 
nated. 

After the menK)ry module has been tested and the non- 
volatile memory 19 programmed, the memory noodule 10 is 
available for installation in a data processing system. When 
installed in such a host system, the PCM 16 enten the 
Upload Mode whenever it senses a power up condition and 
uploads the contents of the non-volatile memory 19 into its 
internal registers. Memwy locations within the non-volatile 
memory 19 and the replacement mcmtwy 18 are addressed 
by the PCM 16 over the local address bus LCLAB. 

Two additional modes may optionally be iDCorp(»ated in 
die PCM 16 so as to Improve testability of the module itself. 
Tte first, an SRAM Test Mode, pwrnits testing of the 
replacement memory 18 on the module itself. The second, a 
ReadbadE Mode, permits testing of the PCM 16, itself, by 
allowing a byte-by-byte readback of information stored in 
tiie PCM's internal registers after the registers have been ^ 
loaded from the non-volatile memory 19. 

In the event of new failures occurring in the main memory 
block 17, the CPU 11 of the host system may also run a 
memory test, identify new failure locations, and conunand 
the PCM 16 to enter Maintenance Mode. A special ctHomand 
sequence is availaUe whi<± allows the CPU 11 of the host 
system to write to tiie non- volatile memory 19 and thus 
update the map data file to include the addresses and failure 
iQodes of newly discovered defective memory locations. 
Thus, the integrity of a memory system inccxporadng the 
present invention is maintainable widiout the need fcr 
removal of the memory conqxxients fr<Hn the system. 

An architectural block diagram of tine Process Control 
Module (PCM) 16 is depicted in FIG. Z A main control logic 
block 21. which controls the entire DAIR process, is the 
heart of the PCM 16. The main control logic block 21 
contains synchronizers, timing (dock signal) generators, 
state machines, and decoding logic. Operation of the main 
control logic block 21 is ccHiq)leteiy asyndironous to the 
CPU 11 of the host computer system and is driven by 
memory timing signals which are associated with typical 
memory oontroUers. These memory timing signals are Row 
Address Strobe (RAS), Column Address Strobe (CAS), and 
Write Cyde Enable (WE). These signals are generated in 
response to a CPU memory access (^>eration, and are used 65 
directly to define the type and timing of a memory cycle 
when the PCM 16 is in Active Mode. The MMU 12 



generates addresses which specify the location of 32-bit long 
words, each of which comprises four 8-tat bytes. Each of the 
four CAS signals (i.e., CAS0-CAS3) is used to access one 
of the four bytes of a word. CASO or CASl or CAS2 or 
CASS may be asserted independently to access a single byte. 
CASO and CASl or CAS2 and CAS3 may be asserted in 
pafrs for a 16-bit word access. CASO and CASl and CAS2 
and CAS3 may be asserted together for a 32-bit long word 
access. No other combination of RAS signals is valid. The 
two RAS signals. RASO and RAS2 are typical for standard 
DRAMs and are used for refresh cycles and addressing 
modes. 

Still referring to FIG. 2. certain invalid combinations of 
the signals RAS and CAS are converted by the decoding 
logic within the main control logic block 21 to mode change 
signals. This mode change scheme will be described in more 
detail below, with reference to Table 1. For sudi mode 
changes, the RAS and CAS signals must be synchronized to 
an internal dock signal generated by an oa-dnp oscillator 
Ol, which fen* a preferred implementation of the invention, 
operates at a nominal frequency of 10 megahertz. The 
10-megahettz signal from oscillator 01 is used to generate 
an address clock signal ACLK whidi controls an address 
generator Gl, a write-iq>load mode signal WUMODE, a 
shift clock signal SCLK whidi operates a serial shift register 
23, a data clock signal DCLK which controls a key sequence 
decoder 29 which generates a Maintenance Mode signal 
M-MODE that is received by non-volatile memory cycle 
gencratOT 30. and various strobe signals STRBS which 
30 control a memory control logic block 24. The memory 
control logic block generates DRAM output enable signals 
RAMOE0-RAMOE3 and DRAM chip select signals 
CS0-CS3. Tlie main control logic block 21 also contains a 
power-on reset circuit 22 which provides a required initial- 
ization function foi the PCM 16. 

Under normal mem<xy operating conditions, the RAS and 
CAS signals assume a limited number of allowable states to 
produce memcHy access cydes. These states are decoded by 
the main control logic block 21 to detect the various valid 
memory access cydes and identify non-access cycles such 
as CAS before RAS (CBR) refresh only cydes, and hidden 
refresh cycles. The PCM 16 must fiinction so as to not cause 
erroneous interference during diese types of cycles. 

As heretofore stated,.thcre is a set of CAS and RAS signal 
combinations which are specifically invalid (ie., never pro- 
duced by memory controllers). The main control logic block 
21 of the PCM 16 takes advantage of diese invalid combi- 
nations and decodes them to implement operational mode 
switching. The invalid combinations of RAS and CAS 
s^nals which have been arbitrarily sdected to enter the 
various operational modes appear bdow in Table 1. 



35 



45 



50 



TABLE 1 



55 



60 



MODE 



RASO RAS2 CASO 


CASl 


CAS2 


CASS 




1 1 1 


0 


0 


1 


TtetMocte 


1 1 0 


1 


I 


0 


EEFROM 










W^ito Mode 


1 1 1 


0 


1 


0 


Upload Mode 


1 1 1 


I 


1 


0 


SRAM Test 










Mode 


1 1 0 


1 


I 


1 


Eteadbock 










Mode 


1 1 0 




0 


1 


Soa Reset 



The input signals SO and SI to the main control logic 
block 21 are used to define the DRAM topology in use on 



03/04/2004, EAST Version: 1.4.1 



so 


SI 


DRAM TOPOLOGY 


0 


0 


iHDcgabit, 10 X 10 r/c address 


I 


0 


A-megabtt. 11 x U t/c address 


0 


1 


4^gabit, 12 X 10 r/c address 


I 


1 


16-inegabit, 12 x 12 t/c address 
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the module 10. The length (i.e,. the number of signiiicant ing logic (not shown). For a preferred embodiment of the 
digits) of raw and column rqilacement addresses within the invention, the core contains 256 14-bit CARs. Each CAR is 
DRAM memory arc defined by these two inputs. Table 2 formatted with two 8-bit bytes read from the non-volatile 
lists the settiDg combinations and their results. mcmoiy 19. Replacement addresses are generated as outputs 

5 of the core 26 only if the input address from 25R and 25C 
TART Jr 2 matches the contents of one of the core CARs. The core 

generates three signals. RC, HTT-X. and HTT-Y These 
signals will be explained below in relation to both FIG. 4 and 
Table 3. 

10 The replacement addresses generated by the core 26 (i.e., 
a row or column replacement address R/C RFL ADD and 
random replacement address RND RPL ADD) are fed to a 
final address multiplexer 27 having signals RC and the write 
Rcfcning once again to FIG. 1, when the host system*s upload mode signal WUMODE as control inputs. The final 
CPU 11 issues a mcmxjry address, it is received by the MMU u address multiplcxci 27 also receives the unmodified row 
12 over the linear address bus 13. The linear address is address and the unmodified column address from registers 
converted to a multiplexed row and column address that is 25R and 2SC. respectively. During Write Upload Mode, 
sequentially issued on the multiplexed address bus 14. The Address Generator Gl generates non-volatile memory 
PCM 16 receives the row and column addresses from Che addresses whidi are also input to the final address multi- 
multiplexed address bus 14. In a prefeired implementation 20 plexer 27. Either a replacement memory address or a non- 
of the invention, the multiplexed address bus 14 has 12 volatile n^mory address is output on die 17-bit local address 
address lines, which permits the use of DRAM devices as bus LCLAB. 

laige as 16 megabits. Future implementations may incorpo- Still referring to FIG. 2, a quintet of 8-bit data registers 28 
rate additional address lines in order to accommodate larger is coupled to an 8-bit-widc data bus DBUS. which is coupled 
capacity DRAMs. 25 to the lowest eight hits of the bi-directional data bus 15. As 

Referring once again to FIG. 2. row addresses are clocked loading of the 8-bit data registers 28 is the only task required 
into a row address register 2SR constructed from data of DBUS, it is uni-directional. A key sequence decoder 29 
flip-flops on the falling edge of RASO RAS2. Colunm decodes key sequences used to enter tiie Maintenance Mode, 
addresses, on the other hand, are latched into a column A non-volatile memory cycle generator 30 generates a 
address register 25C on the falling edge of one or more of 30 non-volatile meoKny write signal NVMWR. a non-volatile 
signals CAS0-CAS3. The column address register 25C is memory chip select signal NVMCS and a non-volatile 
constructed from data latches instead of data flip-flc^s. For memory output enable signal NVMOE. which control write 
die data flip-flc^s. the input value is transferred to the output cycles for the non-volatile memory 19. Buffers Bl and B2 
on the falling edge of RAS (RAS is active low) and remains and enjoyed to buffer the local data bus LCLDB from an 
at that value until the next high-to-low transition of RAS. 35 input to the serial shift register 23 and an output from die 
For the data latches, when CAS is high (like RAS, CAS is 8-tnt data registers 28. respectively. The local data bus 
also active low), the latches are transparent (i.e.. the output LCLDB is bi-directional to permit the non-volatile memory 
is the same as the input); when CAS is low. the ouqput is 19 (an EEPROM in the preferred embodiment) to be written 
latched and independent of the input Since memory con- to and read fronL 

trollen place a valid column address on the bus early and 40 jhe Content Addressable Registers (CARs) within the 
well before CAS transitions to its low state* the use of data ^ore 26 are constructed from multiple, serially-coupled 
latches for retaining coluimi addresses permits faster decod- content addressable memory cells, such a cell being the 
ing of column address than would be possible if data "atomic** functional unit of a CAR. FIG. 3 is a logic diagram 
flip-flops were used. The data latches and data flip-flops hold of such a content addressable menxny (CAM) cell. Each 
the column address and the row address, respectively, for 45 CAM cell contains a single flip-flop 31 having an output 
subsequent detection by the PCM *s core 26, the structure of OUT, an upload dock input UCLK, a mult^lexed data input 
which will be detailed below. MDAT fixwn data multiplexer DMUX 32, DMUX 32 having 

Still referring to FIG. 2. an explanation of bow the PC^ first and second inputs controlled by upload select signal 
16 is able to decouple the main memcny block 17 frx>m the ULSL. The first and second inputs to DMUX 32 are the 
data bus 15 is in order. DRAM devices are typically 50 feedback of ou^ OUT from flip-flop 31 and a soial data 
equipped with an ou^ut enable pin which, as a general rule. stream SDAT from the immediately previous CAR stage 
is grounded upon installation so as to provide a permanent (either anodier CAM cell or a CAR input), respectively, 
active low condition. However, the ou^ut enable pins of When upload select signal ULSL is low. the feedback output 
DRAM devices installed on a memory module fabricated in OUT at the first input is selected so that the value stored in 
accordance with this invention are controlled by the PCM 55 the cell is latched; when signal ULSL transitions from low 
16. Only for read cycles where a defective address is to high, the serial data SDAT from the previous cell at die 
identified does the PCM 16 provide a high logic level to the second input becomes die MDAT input to flip-flop 31. The 
output enable pin of the affected DRAM device in order to new ou^t OUT of flip-flq> 31 SDAT* is fed back to 
suppress its output. For write operations, the PCM 16 does DMUX 32 and to the next CAR stage. The cell architecture 
attempt to suppress a write operation to a defective memory 60 permits a grou^ of cells comprising a CAR to function as a 
location, but merely performs a parallel write to the replace- shift register during Upload Mode. Ou^t from the flip flop 
meat memory 18. The ou^xit enable signals for the DRAM 31 is also fed to the first input of an exclusive NOR gate 33, 
devices emanate from memory ccmtrol logic block 24 and NOR gate 33 having a second input which receives a row or 
are designated RAMOE0-RAMOE3 (i.e.. one for each CAS column address tnt ABIT from address multiplexer AMUX 
signal present). 65 34 having a row address input RWAD and a column address 

The core 26 of the PCM 16 contains a plurality of input CLAD. When ABIT is a row or coluirm bit depends on 
content-addressable registers (CARs) and associated encod- the state of row/column select signal RC!SL. Tht output 
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COMP of NOR gate 32 is positive true when the stored cell 
value (i.c. output O of ^ip-tiop 31) matdies the row or 
column bit value ABIT. 

FIG. 4 is a block diagram of a pair of adjacent Content 
Addressable Registers (CARs). CAR A and CAR B. In &e 
preferred implementation of the invention, each CAR con- 
tains 12 CAM cdls of the type depicted in FIG. 3. In 
addition, two additional flip flops are added to the CAR as 
control bits MO and Ml. The total of 14 bits is referred to as 
a CAR. The control bits do not particq^ate in an address 
comparison, but act to deflne the type of comparison made. 
The control bits also specify whether a CAR is inactive, an 
inactive CAR being one which does not participate in 
address comparisons. Inactive CARs are those that remain 
when there exist insufficient numbers of defective main 
memory locations to fill every CAR with mapping data. 
This, of course, is the preferred situation, as the non-volatile 
memory 19 can be loaded with additional nuking infor- 
mation to repair main memory locations which occur sub- 
sequent to memory module assembly. 



10 



The subcore is &e next level of integration of the core, 
and it combines 16 CARs (8 pairs) together with address 
encoding logic. FIG. 5 is a block diagram of this structure. 
Serial data is input at terminal 1 and output at terminal 4 of 
CAR pair 7, the output of CAR pair 7 being input to terminal 
1 and ou^ at terminal 4 of CAR pair 6. and so on. The 
row/colunm replacement addresses are generated from the 
sixteen X outputs (two bits from each output 6 of each CAR 
pair), and yield a 4-bit row or column address. The sixteen 
X ouqmts are also fed to a 16-input OR gate (not shown) 
within the row/colimm address encoder block 51 to produce 
a subcore HTT-X signal output. The random addresses are 
generated from the dght Y outputs (one bit from each 
terminal 5 <^ each CAR), and yield a 3-bit address. The eight 
Y ou^Hits are also fed to an eight input OR gate (not shown) 
within random address encoder block 52 to produce a 
subccHc HTT-Y signal output In this manner, the first level 
of replacement address encoding is perfonoed. Likewise, the 
16 single-bit RC signals from the CARs are fed to OR gate 



Still referring to HG. 4, the conq>arison result from CAR 20 53 which generates a conqwsite subcore ROW/COL signal 



A is formed by NANDing. at NAND gate 41, an ou^ from 
each of the 12 cells which pertain to CAR A and an enable 
signal output from OR gate 42, which decodes the two 
control bits MO and Ml. OR gate 45, NAND gate 44,and 
AND gate 48 (all associated with CAR B. correspond 25 
respectively to OR gate 42, NAND gate 41 and AND gate 
47 of CAR A. The oatput is called the HTT-X output The 
designation of the signals as HTT-X (A) and Hir-X (B) 
merely indicates diat the CAR A is involved in the first 



output In FIG. 5, it will be noted that the serial upload data 
stream is preserved and links all the register pairs together 
from pair number 7 to pair number 0. 

The core is the final level of integration of the CARs and 
combines 16 subcores together with address encoding logic. 
FIG. 6 is a block rfiagram of this structure. The result is a 
core containing a total of 256 CARs or 128 C:AR pairs. The 
address encoding scheme is similar to that of the subcore 



comparison, while Register B is involved in the second 30 design. The result is an 8-bit X address for row/cohunn 



coii^)arison. A pair of CARs may be optionally <ross-Iinkcd 
together to form a 24-bit random address by specifying a 
particular combination <^ control bits MO and Ml for the 
first of two adjacent CARs (Lc. CAR A). The output of the 



replacements, and a 7-bit Y address for random address 
replacements. The X address is passed through an incre- 
menter 66 hi order to add 1 to the address. This is needed to 
properly m^ the final rc[4acement address into locations 



cross-linked pair, emanating from NAND gate 46, is called 35 within the replacement memcxy 18. Serial data is fed to the 
the HTT-Y output. For the cross-lmked configuraUon. the 
CAR A conq^arcs its 12 address hits to the incoming row 
address and CAR B compares its 12 address bits to the 
incoming column address. The oatpaX and the MO hit of 

rcfflsta- A are iimut to AND gate 47, while fee ou^ and the 40 memory 18 is output from the final address multiplexer 27 



core through ii^ut SDL As before, the serial data lines 
SDL14-SDL6 link the 16 subcodes togetho- for data upload- 
ing. Serial data is ou^t firom the c<He through output SDO. 
A 17-bit replacement address within the replacement 



MO bit of register B arc input to AND gate 48. The outfits 
of AND gate 47 andAND gate 48 are input to OR gate 49, 
the output of which provides signal RC. Table 4 defines the 
CAR function and the value of signal RC in terms of the MO 
and Ml control bits. 

TABLE 3 





Mi 


DECODED MEANIKO 


0 


0 


registtr inactive, do oomparisoii made 


1 


0 


row replanrmmt addr in CAR, RC = 1 


0 


1 


oohmm replacement addr in CAR, RC = 0 


1 


1 


random itptaoemeni addr in CAR, RC = 1 



(refer to FIG. 2). A replacement address is assembled from 
the following four address inputs to the final address mul- 
tiplexer 27: a 12-bit unmodified row address; a 12-bit 
unmodified column address; the 8-tnt row/column rq}lace- 
43 ment address; and the 7-bit random replacement address. 
The replacement address is output to the replacement 
memory 18. The 17-bit local address bus LCLAB supports 
up to 128K long-words of replacement memoiy. D^)cnding 
on the values of the topology control iiq>ut signals SO and 
50 SL the RC signaL and the HTT-X (HTX) and HTT-Y (HTY) 
signals; an appropriately mapped replacement address is 
IH-oduced. I^ble 5 summarizes the address m^ing as a 
function of the iiqmt contrcd signals. 



When iht control tnts MO and M 1 of a particular CAR are 55 
decoded and both found to equal "1** value, a cross-linked 
mode is recognized For this cross-linked nxxle. a 24-bit 
address is defined, with the row address being in the CAR 
in which this nKxle is identified, and the colunm address 
being in the next CAR. When a row or coLtmrn address 60 
match is determined, X=l. The value of RC specifies 
whether row or c(^unm. When a random address match is 
detennined, Y=l. The value of RC is meaningless for this 
condition. The logical OR of X and Y generates the signal 
HIT. When HTr=l, replacement action is initiated; when 65 
HTT^. no replacement action is taken by the PCM 16 and 
the DRAM memory is accessed normally. 



TABLE 4 



SO SI HTX KTY 



SRAM 

RC REPLACEMENT ADDRESS RANGE 



X X 



0 0 



0 0 



X 7-bit Kkfae8s=000-3FF, niax=128 
addresses 

1 18-bit acUre8s=400-lFFFF, inax=128 
rows 

0 18-fah oAttsszAOO-iPPPF, iiua=:128 
cob. 

1 19-faii addre3s=800-lI7FF, inax=64 rows 
0 19-bit addre38=800-lFFFF, max=^ 



1 19-bit addre8s=800-iFFFF, Q3az=64 rows 
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TABLE 4-ooatij)ue(l 



SO 


SI 


HTX 


HTY 


RC 


SRAM 

REHLACEMENT ADDRESS RANGE 


0 


1 


1 


0 


0 


19-bit addrc3S=$00.1FFFF, iimx=64 


1 




1 


0 


1 


COhOESS 

20-btl acktress=1000-lFFFF, inax=32 












rows 


1 


1 


I 


0 


0 


20-bit address=1000-lFFFF, max=32 












cdumiis 



The "maxs" comment in the table refers to tbc 17-bit RA 
limitation. Expansion of the address width beyond 128K 
wHl permit mxxc row/column replacements than the maxi- 
mum indicated. The fifth multiplexer iiq)Ut is the 10-bit 
Address Counter used to read or write to the non-volatile 
Memory 17 when cither Write Mode or Upload Mode is 
active. 

FIG. 7 is a block diagram of the logic used to detect and 
inclement the Maintenance Mode. Maintenance Mode is a 
tool which permits the replacement image stored in the 
non-volatile memory 19 to be updated by the host C3*U in 
le^nse to newly discovered failures in the system memory 
12. The Maintenance Mode permits correction of such 
failures without physical intervention or removal of memory 
modules comprising the system memory 12 from the sys- 
tem. 

Since no special programming interfaces or I/O pcMts are 
permitted on memory modules, all command and control 
functions must be transmitted through the existing hardware 
connections. The system architecture of the Intel 80x86 
family of micrq>rocessors requires a basic input/output 
system (BIOS) whidi is stored in a block of read only 
memory (ROM) having a starting address at x*COOO (the x' 
designation indicates that hexadecimal notation is used). 
Because the BIOS operates in a read-only mode, write 
operations to BIOS memory locations are meaningless to &e 
host system and, thus, are ignored. The Maintenance Mode 
software takes advantage of this fact by conmiunicating with 
the PCM 16 via write operations to memory location 
x'COOO. 

During normal operation of the host system CPV 11. 
frequent read accesses are made to the BIOS memory. In 
order to eliminate die possibility that the PCM 16 might 
respond to an improperly written BIOS access pcrforrocd by 
the host system, additional encoding is incoiporated into 
PCM commands by using the data path in combination widi 
the address path. A special key sequence of three data bytes 
is defined and followed by a fourth command code byte 
which may be followed by a fifdi data value byte. The 
Maintenance Mode software atten^sts to write the four or 
five byte sequences to BIOS location x'COOO. Two such 
sequences are defined for the Maintenance Mode and are 
recognized by the PCM 16. The first sequence, listed in 
Table 5, invokes the Write Command, 



TABLES 



BYIE 


VALUE 


njNcnoN 


0 


5A 


keyO 


I 


26 


kcyl 


2 


B8 


key 2 


3 


H) 


write commsod 


4 


data byte 


operand 



The second sequence, listed in Table 6, invokes the 
Upload Command so that while the host system is operating 
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in the Maintenance Mode, the updated map can be loaded 
into the PCM 16 and a standard memny test run to verify 
that all defective memc^ locations within the main memory 
block 17 have been corrected. 
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TABLE 6 
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BYTE 


VALUB 


FUNCTION 


0 


SA . 


fceyO 


1 


26 


key 1 


2 


E8 


key 2 


3 


F5 


upk?arf oomixffliid 



After the normal upload sequence has occmred and the 

15 PCM 16 has entered the Active Mode, normal mcnuHy 
accesses may proceed. At diis time, the Maintenance Mode 
software may be run to perform any needed updates to the 
replacement image within the non-volatile memory 19. The 
software writes the Write Command Sequence as many 
times as needed to load new bytes into the non-volatile 

^ memory 19. The PCM 16 accepts the bytes written to 
address x'COOO and checks each one sequentially for the 
{H-oper key values. The hardware decodes byte number three 
for the operation code and if it is equal to xTO, the hardware 
initiates a write cycle to the non-volatile memory 19. The 

23 byte written follows the operation code byte number 3. 
The ^bit data registers 28 and the key sequence decoder 
29 (botfi of FIG. 2) are depicted in grc^ detail in FIG. 7. 
The eight-bit data registers comprise a key 0 register, a key 
1 regist^, a key 2 register, a function register, and an 

30 operand register (not shown). Each of the first tiiree registers 
stores one of the four bytes required to initiate either a write 
operation to or an upload operation from the non-volatile 
memory 19; the functional register sUxcs the byte which is 
decoded to determine whether the operation will be an 

35 upload operation or a write operation; and the operand 
register stores a data byte which will be written to the 
non-volatile memory 19 via the local data bus LCLDB 
during a write operation. Each of the four S-bit registers is 
enabled by a dock enable signal CE. which is generated by 
AND gate 71 in response to a write operation to the BIOS 

^ memory address x'COOO. Loading of the five registers is 
docked by a dock pulse signal CP, and the d^t-bit data bus 
DBUS cairesponds to the bus of like designation in FIG. 2. 
The various AND gates xT5, xT=0, x*E8, x'26 and x*5 A are 
eadi labeled with the byte for which it decodes (sec Tables 

43 5 and 6 above). AND gate 74 generates the signal MMODE 
which initiates a write cyde to the non-volatile memoiy 19. 
Special state machine circuitry, which indudes synchronizer 
SYNCl and non-volatile memory write cyde generator 30, 
is needed to execute the write cyde to the non-volatile 

50 memory 19. The timing requirements are 200 microseconds 
per cyde and arc unrelated to the CPU write cyde, which is 
substantially shorter and asyodironous. The Maintenance 
Mode software nmst take this into account and wait the 
required cycle time before attempting another write cyde. 

55 The output of AND gate 75, which decodes for the upload 
mode, is fed to a second synchronizer SYNC2, which 
generates the ufdoad request signal UPLDREQ, whidi is fed 
to main control logic block 21. 

When all update write cycles have been conq>leted, die 
Upload Mode conunand sequence is written to the PCM 16. 

*° The PCM 16 responds by initiating a new upload sequence 
whidi loads the contents of the updated non-volatile 
memoiy 19 into the registers of the PCM 16. When the 
upload is complete, the PCM 16 returns to Active Mode. 
Read and write operations to the non-volatile memory 19 

65 require an address. The PCM 16 automatically generates the 
needed address for each type of non-volatile memory access 
cyde. 
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FIG. 8 is a block diagram of the oon- volatile mcmoay defective odumn address is st<Htd is fetched. In this hypo- 
address generator Gl. The 10-bit aon- volatile memory tfaetical case, let us assume that die register number is 33 
address NVMAD is produced by a binary address counter 82 HEX. The register number is then incremented by 1 to 34 
which is set at zero when either Write Mode or Upload Mode HEX. which assures that an entire block is left at the bottom 
is commanded. The non-volatLle memory address, which 5 of the replacement memory for random address r^lace- 
inaements on each write or read cycle, is in step with the ments. In order to calculate a stardng address for the column 
dock pulse input CP from the address dock signal line in the replacement memory 18. a ten-place shift to the left 
ACLK. The end of cyde signal EOC bar goes low when an is pcrfOTtned on the incremented register value. A ten-place 
upload is con^lete. which triggers the loading of the next shift is equivalent to multiplication by 1024, the number of 
available free address to be loaded firom die next address lO bits in each column of the 1-megafait DRAM device. This 
register 81. The next address register 81 receives two data resuUs in a value of 8800 HEX. In order to calculate the 
bytes which arc fonnatted for 10 bits totaL This 10-bit data address within the oolunm corresponding to the incoming 
wcrd is calculated by the test software and specifies die next row value, the row address is added to the starting column 
available free address within the non-volatUe memory 19. At address. Thus. 8800 HEX+1F2 HEX=8^ HEX. A linear 
the end of a non-volatile memory write sequence, the final i5 address scheme is utilized for the SRAM r^lacement 
two data bits Q6 and Q7 are decoded by AND gate 84 to memory and the address 8^ corresponds to die linear 
activate control circuit 85. which generates dock enable replaconent address within the SRAM for the defective 
signals CEO and CEh which initiate the loading of the next address 1F2/322 in the DRAM chip, 
address register 81 with the 10-bit data word ooiresponding Still referring to FIG. 10. if a defective row address is 
to the next firce address. During a write sequence in Write 20 detected and a HTT-X signal is generated, the contents of the 
Mode. ACLK is pulsed on the rising edge of CASO. which column address register 25C is conq)ared with the contents 
is produced by the tester. The serial shift register, which is of each active CAR register. If a match is found to exist, a 
controlled by the load signal LOAD bar and the clock pulse HTT-Y signal is generated; if no match is found to exist, the 
CP. produces a serial data stream through which die contents row register number is fetched. In this hypothetical case, let 
of the non-vdatile memory 19 are loaded to die CARs 25 us assume that the register number is 5 HEX. The register 
within die core 26. The data output enable signal controls number is then incremented by 1 to 6 HEX. In order to 
buffer B2. which buffers the lowest eight bits (DBUS) of die calculate a starting address for the row in die replacement 
bi-directional dau bus 15 from the local data bus LCLDB. memory 18, a ten-place shift to die left is performed on the 

In Write Mode, the tester is responsible for meeting the incremented register value. A ten-place shift is equivalent to 

write timing requirements of the non- volatile memory 19. so multiplication by 1024. the number of bits in each row of the 

FIGS. 9A and 93 illustrate Uiese timing requirements. 1-megahit DRAM device. This results in a value of 1800 

In Upload Mode, the read cydes arc timed by the PCM HEX. In order to calculate the address widiin the row 

control logic. A new byte is read by the PCM control logic correspondhig to the inoondng cdumn value, the column 

every 800 nanoseconds (nominal). The data enters on the address is added to the starting row address. Thus. 1800 

8-bit bi-directiona] Program Data Bus, and is loaded into die 35 HEX+322 HEX=1A22 HEX. Thus, the linear address 1A22 

shift regista-. The CP clock at 10 MHz (nominal) serializes HEX corresponds to die replacement address within the 

die data, and transmits it to die core. Each byte read is SRAM f(»: the defective address 1F2/322 in die DRAM chip. 

mcHiitoied for the unique value of x*CO through x*FF. These Still rcfcoring to FIG. 10, if a defective column address is 

values have bodi most significant bits equal to one. and is die detected and a HTT-Y signal is generated, this condition is 

flag byte diat identifies die first byte of die ''next avaHable" 40 indicative of a random faihire within die DRAM ch^i. A 

address of the replacement image widiin the non-volatile HTT-X & HTT-Y condition means diat die defective row and 

memory 19. The flag byte triggers die PCM 16 to load the colunm addresses arc st(Ked in an adjacent pair of CARs. 

byte and the next byte following into the Next Address The nuitiber of die first register of Che adjacent register pair 

R^ter. When die upload sequence terminates, the PCM 16 is fetched. In this hypothetical case, the pair conqirises 

returns to die Active Mode, and the address counter loads the 43 registers 100 HEX and 101 HEX. The address of a 32-bit 

value of die next axldress from the register. The hardware is replac^ent location within the replacement memory 18 is 

now ready to accept Maintenance Mode update commands. 100 HEX. 

should they be needed. The address register now points to As all CARs are organized in pairs and the two CARs 

die proper address in die non-volatile memory 19 where the widiin a pair may be cross-linked to define a defective 

first update byte will be stored. so random address in the main memory block 17. it should be 

FIG. 10 is a replacement address generation flow chart for dear that random addresses must begin on an even num- 

die hypodietical incoming hexadecimal row/column address bered register widiin the core 26. In ada to most effidenUy 

1F2/322. In diis hypothetical case, die main memory block store addresses widiin die CARs. all addresses oorrespond- 

17 is comprised of l-megaHt DRAM diips having 1024 ing to row or column failures are loaded together, as are all 

rows by 1024 columns. All numbers on the chart are 55 addresses cane^nding to random failure locations. Hius. 

expressed in hexadecimal notation. The block starts with the no more than one CAR is wasted when it comes time to load 

latching of row address 1F2 and colunm address 322 in die random failure addresses. This loading format is deviated 

PCM *s row address register 25R and cduixm address reg- from only during maintenance mode. At such time, it may be 

ister 2SC. respectivdy. The contents of the row address necessary to load bodi defective row/oolurmi addresses and 

register 25C is cxmpaicd first against the contents of each 60 defective random addresses. Since the CARs within die core 

active CAR regista: A row address match results in the 26 have already been partially loaded, the newly discovered 

generation of a HIT-X signal; if no match is found, the failure addresses are loaded starting with die first inactive 

oolunm address is then conq>ared against the contents of CAR. Once again, row/column addresses and random 

eadi active CAR register. If no column address match is addresses are loaded separately in order to most cffidendy 

found, die PCM 16 does not intervene and die main memory 65 utilize the remaining inactive space. 

is written to or read from in normal fashion. If. however, a Although oidy a single embodiment of the invention has 

column match is found to exist, the register in which the been disdosed herein, it will be obvious to those of ordinary 
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skill in the art that changes and modifications may be made 4. The memory module of claim 3. wherein each semi- 

thffcto without departing from the scope and the spirit of the conductor inemc«y chip is a static random access memory 

bvcntion as hereinafter claimed. For example, it should be device having an access time that is less than that of each 

clear that the invention may be utilized to provide repair dynamic random access memory device, 

capability during use to a semiconductor memory block that 5 5. xhe memory module of claim 1* wherein said PCM 

is either fuUy functional (i.c„ no bad bits) when the module further comprises data registers into which is loaded a row 

is assembled or one that contains one or more defective bits address portion of each multiplexed main memory address, 

when assembled. Additionally, it should also be clear that latches into which is loaded a colunm address 

certain computer architectures may dispense with an MMU portion of each multiplexed main memory address, 

and that the new memory system may be adapted to such ^ memory module of claim 5 whcxcin the row 

systems. TTiough far less convenient than the prcyoscd ^^^^ ^ registers and the column 

preferred embodiment if the memory is tested every time at ^^^^^ in the data latches arc compared 

system boot-up, die map data can be genaated anew at each defective main memory addresses stwed in the 

such event, thus eliminating the need for non-volatilc ^ ^^^^^ ^ ^ minimize the time 

memory. Incorporation of the non-volatile memory, required for the PCM to detect the receipt of a defective 

however, eliminates the delay tiiat would occur dunng memory address and generate a replacement memory 

testing and mapping at boot-up, and also permits di^ment address 

of memory modules whidi are fuUy functional upon instal- ^ mcmwy module of claim 6, wherein the PCM 

lation in a host computer syslcia compares a main memory address with main memory 

I claim: 20 addresses that have been loaded in the CARs, and, if 

1. In combinaUon with a host computer system havmg a ^^uircd, generates a replacement address for transmission 
central lEocessing unit (CPU) coiq)lcd to both a system data ^ rcpUccment memory address inputs within no more 
bus and a linear address bus. a system memory address bus, nanoseconds of the. main memory address having 
and a memory management unit (MMU) which generates j^^^ ^ pQ^,^ ^ registers and data latches, 
multiplexed main memory addresses which are iransrnitted ^ g ^ ^ 1 ^^^^ ^^^^ 

on the system memory address bus m response to hncar .^^ ^^^^ j^^^ Address Strobe (RAS), Column 
memory addresses received from the CPU over the linear j^^^ strobe (CAS) and Write Enable (WE), vljen gen- 
address bus, a memory module comj^ismg: ^j^^ in certain valid combinations, control 

(a) a main memory coupled to both the system data bus memory cycle type and memory cycle timing, and 
and the system memory address bus, said main memory ^ ^j^^^ generated by a tester in certain invalid combinations, 
constructed from at least one row and cohuxm addres- decoded by the PCM as commands to switch PCM 
sable semiconductor memwy device; operational modes. 

(b) a replacement memory coupled to the system data bus, 9 memory module of claim 8, v^erein said host 
said replacement mcmOTy having address inputs, said con^)Utcr system has a Basic Input Ou^ Systcih (BIOS) 
replacement memwy constructed from at least one 35 read-only menKay tfiat is coupled to both die system main 
scmiconductcff memory chip; and memory address bus and the system data bus, and switching 

(c) a process control module (TCM) coupled to die system of PCM operational modes may be also be acconqilished by 
data bus, to the system mcmcay address bus. and to the receipt by the PCM of a fixed sequence of key data bytes and 
replacement memory address inputs, said PCM having a command code data byte from the system data bus which 
a plurality of content addressable registers (CARs) into 40 the host computer system attenqits to write to at least one 
which defective main memory addresses and failure BIOS read-only memory location. 

mode data related to each such defective address are 10. The memory module of claim 2. wherein said host 

loaded, said PCM receiving a multiplexed address from computer system has a Basic Inpvlt Output System (BIOS) 

the MMU. said PCM comparing the received address read-only memory that is coupled to both die system main 

with defective main mem<Ky addresses stored within 45 memory address bus and the system data bus, the PCM 

the CARs. said PCM either permitting normal system being switchable to a write operational mode by an 

access to said main memory if the received address attempted writing of a string comprising a fixed sequence of 

does not matdi one of the loaded defective addresses ^y data bytes and at least one conunand data byte to at least 

or. if said received address docs match one of the one storage location within the BIOS read-only memory, 

loaded defective addresses, said PCM deselecting the 50 said write operational mode enabling the host computer 

main memcHy and generating a replacement memory system to write updating data bytes to the non-volatile 

address which is transmitted to the replacement memory through the PCM in order to add address and failure 

memory address inputs, said replacement noemory mode data for storage locations within the main memory 

responding by loading data stcx-ed at the received which become defective after the memcHy system is placed 

replacement memory address on the system data bus. 35 in service within the host computer system. 

2. The memory module of claim 1, which furdicr com- |i. The memory module of claim 10, wherein each 
prises: updating data byte written to update the non-volatile 

(a) a non-volatile memory for storing the defective main memory is appended to the string. 

memory addresses and the failure mode data when the 12. The memory module of claim 10, wherein the 

host computer system is powered down; and 60 addresses and failure mode data stored within die non- 

(b) a local data bus coupled to both die PCM and to the volatile memory may be updated by the host computer 
non-volatile memory, said PCM adapted to write to and system without removal of any components of the memory 
read frx>m said non-volatile memory over said local system from the host ccHOputer systenL 

<]ata bus. 13> The memory module of claim 1. wherein said main 

3. The memory module of claim 1. v*^erein each row and 65 meoiory has at least one defective storage location, 
column addressable semiconductor memory device is a 14. The memory module of claim 1, wherein individual 
dynamic random access memory device. CARs within the PCM are organized as adjacent pairs, and 
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any CAR may be loaded with data which identifies a single 
address and which also identifies whether that single address 
is the beginning address of a defective row or the beginning 
address of a d^ective column widiin the main memory. 

15. The memory module of claim 14. wherdn each row 
and cdumn address corresponding to a random defective 
storage location within the main memory is loaded in both 
CARs of a single pair, the row portion of the address being 
loaded in one of the CARs of the pair, the column portion of 
the address being loaded in the other CAR of the pair, and 
data stored in the CAR containing either the row or the 
column address portion indicating that both CARs of the 
pair are cross-linked and that a random defective address is 
found in both CARs of the pair. 

16. The metmHy module of daim 1. wherein neither 
partitioning nor specialized allocation of the CAR pairs is 
required for the loading of data related to the address and 
failure mode of defective rows or defective columns or 
defective random locations within the main memcny. 

17. The memory module of claim 1 wherein a single 
register is required to specify either a column or a row 
address, while a sequential register pair is required to specify 
a random location. 

18. The memory module of claim 1, wherein the failure 
mode data is contained in control bits which specify whether 
the balance of the register contents point to a row address or 
a column address or whether the contents of the present 
register should be combined with the contents of the next 
addressable register to specify a random address, said ran- 
dom address being specified by both a row address and a 
column address. 

19. The memory module of claim 18. whorein the control 
bits also specify whether a register is active or inactive, an 
active register participating in address comparisons, an 
inactive register not participating in address coixq>arisons. 

20. The memory module of claim 1. wherein said r^lace- 
ment memory has no defective storage locations. 

21. The memory module of claim 1, wherein the PCM is 
implemented as an appUcation specific integrated circuit 

22. A memcvy system for use in conjunction with a host 
oonqHiter system having a central processing unit (CPU) 
operatively coupled to both a system data bus and to a 
system memory address bus. said memory system conqxris- 
ing: 

(a) a main memc^ opaativdy coupled to both the system 
mcmoiy address bus and the system data bus. said main 
memory constructed from at least one row-and- 
column-addressable random access menKsy device; 

(b) a replacement memory operatively coupled to the 
system data bus. said rq>lacement memory having 
address inputs, said rcplaoement memory constructed 
from at least one semiconductor random access 
memcay device; and 

(c) a i^ocess control module (PCM) operatively coupled 
to the system memory ad<lress bus, to the system data 
bus. and to the replacement memory address inputs, 
said PCM having a plurality oi content addressable 
registers (CARs) into which defective addresses within 
the main memory and failure mode data related to each 
defective address are loaded, said PCM receiving from 
the system address bus a main memory address which 
it compares to defective main memory addresses stCHcd 
within the CARs, said PCM dther permitting normal 
system access to said nuin memory if die recdved 
address does not match one of the loaded defective 
addresses or. if said received address does match one <^ 
the loaded defective addresses, said PCM desdecting 
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the main memory and generating a replacement 
menKay address which is transmitted to the address 
inputs of the replacement memory, said replacement 
mcnKtfy responding by transmittii^ data stored at the 
5 replacement memcMy address to the system data bus. 
23. The memory system claim 22. which further 
conqmses a oon-volatile memory for permanently stcdng 
the defective main nxmory addresses and the failure mode 
data. 

10 24. The memory system of daim 22. said rqdacement 
memory has a shcMier access time than said main memory. 

25. The memory system of claim 22. wherdn main 
memory addresses are multiplexed, and said PCM further 
conqiiises data registers into which arc loaded a row address 

15 portion of each multiplexed main mer]K)iy address, and data 
latches into \^cfa are loaded a column address portion of 
eadi multiplexed main memory address. 

26. The memory system of claim 25. wbmin the row 
address potion stored in the data roisters and the column 

20 address portion stored in the data latches are compared 
against the defective main memory addresses stored in the 
CARs in paralld fashion in orda to minimize the time 
required for die PCM to detect the receipt of a defective 
main memory address and generate a rqilacement memory 

25 address. 

27. The memory system of daim 22, wherein the PCM 
conq>ares a received main memory address with the loaded 
defective main memcHy addresses, and, if required, gener- 
ates a replacement address which Is transmitted to the 

30 replacement memory address ii^ts within 10 nanoseconds 
of die main menuxy address having been loaded in the 
PCM's data registers and data latdies. 

28. The wtmory system of daim22, wherdn certain valid 
combinations of timing signals generated by the host oom- 

35 puter system control both main memory cycle type and main 
memory cycle timing, and wherdn certain invalid combi- 
nations of the same timing signals generated by a tester are 
decoded by the PCM as commands to switdi PCM opera- 
tional oKxles. 

40 29. The memory system of claim 22, wherein the host 
computer system has a read-only memofry that is operatively 
coupled to both the system main mcmc^ address bus and 
the system data bus, and switdiing of PCM operational 
modes may be acc<Mnplished by receq>t by a particular data 

45 byte from the system data bus which the host computer 
system attenq>ts to write to a read-only memory location. 

30. The memory system o[ daim 29. wherdn switching of 
PCM q)erational modes also requires receipt by the PCM 
from the system data bus of a fixed sequence of key data 

50 bytes which the host CQn9>utcr system attempts to write to 
the read-only memory location. 

31. The memory system of daim 23. wherein said host 
con^Niter system has a read-only memory that is operatively 
c<H2pled to both the system main memory address bus and 

55 the system data bus. the PCM being switchable to a write 
operational mode by an atteixq)ted writing of a string com- 
prising a fixed sequence of key data bytes and at least one 
write comunand byte to at least one storage location within 
the read-only memory, said write operational mode enabling 

60 the host conqMiter system to write updating data bytes to the 
non-vdatile memcvy through the PCM in order to add 
address and failure mode data for storage locations within 
the main mem<»y which become defective after the memory 
system is placed in service within the host computer system. 

65 32. The memory system of daim 31. wherein each 
updating data byte written to update the non-volatile 
monory is t^ipended to the string. 
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33. The memoiy system of daim 31. wherein the defec- 
tive address and failure mode data within the oon-volatile 
memory may be updated by the host computer system 
without removal of any components of the mem«y system 
firom the host con^uter system. 

34. The memoiy system of daim 22, wherein said main 
memory has at least one defective storage location. 

35. The memoay system of claim 25. wherein individual 
CARS within the PCM are organized as adjacent pairs, and 
any CAR may be loaded with data which identifies a single 
address and which also identifies whethei that single address 
is the beginning address of a defective row or &e beginning 
address of a defective column within the main memory. 

36. The memoo^ system of claim 35. wherein each row 
and column address corresponding to a random defective 
st<H-age location within the main memory is loaded in both 
CARs of a single pair. Che row portion of the address being 
loaded in one of the CARs of the pair, the column portion of 
the address being loaded in the other CAR of the pair, and 
data stOTcd in die CAR containing either the row or die 
column address portion indicating that both CARs of die 
pair are cross-linked and that a random defective address is 
found in both CARs of the pair. 

37. The memory system of claim 25, wherein ncidier 
partitioning nor specialized allocation of the CAR pairs is 
required for the loading of data related to the address and 
failure mode of defective rows or defective columns or 
defective random locations within the main menxuy. 

38. The memoiy system of claim 25 wherein a single 
register is required to specify either a column or a row 
address, while a sequential register pair is required to specify 
a random location. 

39. The memory system of claim 25. wherein a register is 
loaded with control bits which specify whedier the balance 
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of the register contents point to a row address or a column 
address or whether the contents of the present regista 
should be combined with the contents of the next address- 
able register to specify a random address, said random 
3 address being specified by both a row address and a column 
address. 

40. The memory system of claim 39. wherein the control 
bits also specify whether a register is active or inactive, an 
active register participating in adxkess comparisons, an 
inactive register not paitidpating in address comparisons. 

41. The mcmOTy system of daim 25, wherein CARs are 
sequentially numbered and a replacement address for a 
defective row is assembled from the oolunm portion of an 
incoming defective address and the number of the CAR 
which contains data which identifies the column portion of 
the incoming address as bdng defective and a replacement 
address for a defective colunm is assembled £rom the row 
portion of an incoming defective address and the number of 

20 the CAR which contains data which identifies the row 
portion of the incoming address as being defective. 

42. The memcHy system of daim 41. wherdn a replace- 
ment address for a defective random location is assembled 
from the number of one of the CARs of the CAR pair which 

25 contains data identifying the incoming address as being 
defective, 

43. The memory system of claim 36, wherein data related 
to row and column failures and data related to random 
failures are not mixed during initial loading of the CAR 

30 registers in order to most efSdently allocate CAR pairs. 

44. The memory system of claim 22. wherein die PCM is 
implemented as an application specific integrated circuit. 

* * * « * 
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